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A METHOD OF DETECTING A FREQUENCY OR A COMBINATION OF 
FREQUENCIES IN A SIGNAL AND TELECOMMUNICATION EQUIPMENT USING THE 

METHOD 

CROSS-REFERENCE TO RELATED APPUCATIONS 

This application is based on French Patent Application No. 00 08 014 filed 
June 22, 2000, the disclosure of which is hereby incorporated by reference thereto in 
its entirety, and the priority of which is hereby claimed under 35 U.S.C. §119. 
BACKGROUND OF THE INVENTION 
Field of the invention 

The invention relates to a method of detecting a frequency or a combination 
of frequencies in a signal which may temporarily include those frequencies and/or 
multifrequency combinations, in particulor for signaling and/for transmitting 
information between equipment units of a telecommunicotion system. 

It also relates to telecommunication equipment in which or by means of 
which the above method can be implemented. 
Description of the prior art 

Transmitting signaling indications or information elements in a signal in the 
form of predetermined frequencies or combinations of frequencies has long been 
used in various real time systems and in particular in telecommunication systems. It 
requires the receiving equipment to be able to detect in a signal transmitted to it the 
presence of a frequency or a combination of frequencies characteristic of a signaling 
indication or of an information element. Fast detection is generally required if a 
frequency or frequency combination to be looked for occurs in a signal to which the 
detection method is applied. It is also advantageous for detection to be assured over 
a wide dynamic power range and not to be disrupted by the presence in the signal to 
which the detection method is applied of other characteristic frequencies or 
combinations of frequencies or of frequency components relating to noise or 
transmitted speech signals. The characteristic frequencies and combinations of 
frequencies, including those searched for, are chosen in a manner that is known to 
the skilled person so that they cannot be confused with each other or with other 
signals that might appear in the signal^to which the detection method is applied. 

One prior art method of detecting a particular frequency or multifrequency 
combination uses a GOERTZEL algorithm in the course of operations effected on the 
signal to which the detection method is applied. This method is used in particular to 
detect characteristic combinations of two frequencies of dual-tone multi-frequency 



(DTMF) signaling, which is routinely used in the field of telecommunications. It 
enables the energy level obtained for a signal to which the detection method is 
applied to be determined at each frequency of two groups each of four frequencies 
that are characteristic of that signaling mode and the frequency in each group with 
5 the highest received energy level to be deduced therefrom. The DTMF combination 
transmitted is that defined by the two frequencies, one in each group, that have the 
highest energy level. However, a drawback of the above method is that it cannot 
provide as wide a dynamic range as would be desirable, extending from 0 to 
-40 dBm, for example. 

10 Using algorithms exploiting filters whose center frequencies are the 

frequencies to be detected and analyzing the energy obtained at the output of the 
filters is also known in the art. The drawback is that the response time cannot be as 
fast as would be desirable, for example of the order of 1 0 milliseconds. 

Another feasible solution is using parametric methods which produce a 

15 spectral analysis of a signal to which the detection method is applied and use matrix 
inversion computation. However, this solution is not suitable for real time 
applications. 

SUMMARY OF THE INVENTION 

The invention therefore proposes a method of detecting a frequency or a 

20 combination of frequencies in a signal by processing the signal by means of an 
appropriate algorithm, which method includes an operation of estimating filter 
coefficients for characterizing the signal using a least mean squares algorithm and an 
operation of computing a Euclidean distance between the signal to which the 
detection method is applied and at least the frequency or combination of frequencies 

25 to be detected using the filter coefficients obtained for the signal to which the 
detection method is applied by the estimation operation and the same number of 
corresponding particular filter coefficients that characterize the frequency or 
combination of frequencies to be detected, the frequency or combination of 
frequencies being considered as having been detected in the signal to which the 

30 detection method is applied if the computed Euclidean distance is below a particular 
threshold value. 

In one embodiment of the method according to the invention the threshold 
value corresponds to a Euclidean distance between the signal to which the detection 
method is applied and a particular signal normally included in the signal to which the 
35 detection method is applied, the distance being computed using the filter coefficients 
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obtained for the signal to which the detection method is applied by the estimation 
operation and the same number of corresponding predetermined filter coefficients 
that characterize the particular signal. 

In one embodiment of the method according to the invention the particular 
5 signal taken into account in determining the Euclidean distance constituting the 
threshold value is a white noise signal. 

Another embodiment of the method according to the invention includes 
computing at least one additional Euclidean distance between the signal to which the 
detection method is applied and another particular signal likely to be contained in the 
10 signal to which the detection method is applied to constitute an additional threshold 
value which is compared with the estimated Euclidean distance between the signal to 
which the detection method is applied and the frequency or combination of 
frequencies to be detected. 

The invention also provides telecommunication equipment, in particular 
15 telephone and/or mobile telephone signaling processing equipment, including a 
signal processor programmed to implement the above detection method. 

jhe invention also provides telecommunication equipment, in particular 
telephone and/or mobile telephone signaling processing equipment, including a 
signal processor programmed to implement the detection method defined 
20 hereinabove. 

The invention, its features and its advantages are explained in the following 
description, which is given with reference to the drawings listed below. 
BRIEF DESCRIPTION OF THE DRAWINGS 

Figure 1 is a diagram relating to an algorithm used in a detection method 
25 according to the invention. 

Figure 2 is a diagram showing a multifrequency signal consisting of a 
particular combination of two frequencies and three power levels and in which the 
number of coefficients is plotted on the abscissa axis and the amplitude of the signal 
is plotted on the ordinate axis. 
30 Figure 3 is a diagram showing two different multifrequency signals including 

the combination of two frequencies shown in figure 1 and a second combination of 
two frequencies, subject to the same conditions as apply to figure 1 . 
DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 

In Figure 3 the multifrequency signal shown in figure 1 is accompanied by 
35 white noise. 
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The method in accordance with the invention of detecting a frequency or a 
combination of frequencies is intended for use in the field of telecommunications in 
particular, in which this kind of signal is used for telephone or mobile telephone 
signaling or for transmitting information. The single-frequency or multifrequency 
signals are processed by processing equipment incorporated into various real time 
telecommunication equipment units, in particular in the centers that constitute the 
various nodes of telecommunication networks. In this kind of application, the search 
to detect a particular frequency or combination of frequencies in a signal is applied to 
a signal that can be used to transmit speech, data, signaling, noise successively 
and/or simultaneously, and in particular in digital form. The search is then applied in 
a generally periodic manner to the spectrum of the signal to which the detection 
method Is applied and yields an estimate of that signal. The estimate is obtained by 
taking into consideration a number of filter coefficients chosen according to what is 
required, for example. 

The invention provides fast detection of the occurrence of a particular 
frequency or combination of frequencies in a signal to which the detection method is 
applied, assumed to be transmitted in the context of a real time application, by 
processing the signal using a signal processor programmed to use a lowest mean 
square (LMS) algorithm to estimate filter coefficients by means of which the spectrum 
of the signal can be defined. 

On application of the method according to the invention, the first operation 
applied to the signal to which the detection method is applied is therefore to estimate 
each of the M filter coefficients W; by means of which the spectrum of the signal can 
be defined. The number M is a positive integer chosen in a manner that is known in 
the art to obtain a particular spectral precision. The examples illustrated by the 
accompanying drawings relate to a number M = 39 of coefficients. 

The estimate is based on the LMS equations defined below: 

>^(/7 + l)= and 

in which 

- w (n) is the estimate of the filter coefficients at time n, size Mx 1 , 

- u(n) is the data vector, size Mx 1 , 

- e(n) is an estimation error equal to e(n) = u(n)-u(n), size 1x1, and 

- ]Li is the algorithm step. 



Assuming a power in the range from +3 dBm to -40 dBm for the signal to 
which the detection nnethod is applied, it is possible to use the standardized LMS 
algorithm to compute the algorithm step parameter |i from the following equation: 

5 Convergence of the algorithm can be obtained in 1 0 milliseconds for a 

value of p equal to 0.2. 

Figure 1 is a simplified illustration of the LMS algorithm used by the 
detection method, in which m(n) is the signal to which the detection method is 
applied, which is fed to the input of a predictive filter 1. The input signal m(n) is 
10 defined by a set of data vectors u(n-M+l) to u(n-1), shown diagrammatically in 
figure 1, from which the estimation error e(n) is computed by means of an operator 
2. To this end, the operator has a sample input receiving u(n) and an input receiving 
conv{m(n);w), which is supplied to it by the prediction filter 1, where, in this example, 
w corresponds to a set of M coefficients w(1 ) to w(M). 
1 5 The output of the operator 2 is looped to an input of the predictive filter 1 to 

supply the computed estimation error defined by e(n) to the filter. That error, 
combined with the input signal defined by m{n), is used to obtain the spectrum of the 
input signal at an output S of the filter. 

The adaptability of the filter in the face of variations in the input signal is a 
20 function of the sampling period. In a preferred embodiment of the invention, the 
estimated coefficients Wj are reinitialized every 10 milliseconds. 

Using the three equations defined above to compute the algorithm step |a, 
the estimation errors e(n) and the filter coefficients _w (n) enables determination of 

each of the M filter coefficients retained for a particular frequency or combination of 
25 frequencies to be detected in the signal to which the detection method is applied. 

In this embodiment, a series of M = 39 filter coefficients is therefore 
obtained every 1 0 milliseconds from the signal to which the detection method is 
applied. 

The power level of the signal to which the detection method is applied has 
30 virtually no influence on the level obtained for the various filter coefficients, as can be 
seen in figure 2, which corresponds to measurements effected for the same 
multifrequency signal comprising frequencies fl and f2, for example 350 Hz and 
440 Hz, and for three power levels PI, P2 and P3 of the signal to which the detection 
method is applied. 
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In this example the power levels PI, P2 and P3 are respectively -15dBm, 
-5 dBm end -40 dBm and the corresponding amplitude variations for each of the 39 
coefficients computed are not significant, as shov/n clearly by the three curves in the 
diagram. 

5 Determining the coefficients enables selective detection of a frequency or a 

multifrequency combination, as shown in figure 3, which shows the values of the filter 
coefficients obtained for two close together multifrequency signals respectively 
represented by the curves MFl and MF2. In this example the signal MFl corresponds 
to the combination of two frequencies f1 and f2 referred to above, respectively 

10 350 Hz and 440 Hz. The signal MF2 corresponds to a combination of two 
frequencies fl' and f2', respectively 700 Hz and 1 000 Hz. 

In accordance with the invention, the presence of a single-frequency or 
multifrequency signal to be detected in an incoming signal is determined by a 
decision-making process based on an operation to compute the Euclidean distance 

15 between the signal to which the detection method is applied, at a given time, and the 

single-frequency or multifrequency signal to be detected. 

The Euclidean distance di (n) computed for a signal to which the detection 
method is applied and a signal consisting of a particular frequency or combination of 
frequencies is conventionally obtained from the following equation, taking into 

20 account M filter coefficients: 

dx{n)^diw{n^\w^Y. |w«(/)-wi(/)f 

It is compared to a predetermined threshold value do chosen so that the 
particular frequency or combination of frequencies searched for can be considered to 
have been detected if the value of di is less than the value of do- 
25 In a preferred embodiment of the invention, the threshold value chosen is 

established by taking into account theoretical white noise coefficients. 

To this end, two Euclidean distances are computed, one between the signal 
to which the detection method is applied and the single-frequency or multifrequency 
signal to be detected, as previously, and the other between the signal to which the 
30 detection method is applied and a white noise signal. Two series of coefficients 
respectively correspond to the predetermined filter coefficients w^ for the single- 
frequency or multifrequency signal to be detected and the predetermined filter 
coefficients Wq for the white noise signal. 

Figure 4 shows a multifrequency signal MF2, as envisaged in figures 2 
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and 3, and the diagram gives the amplitude of the 39 predetermined filter 
coefficients Wi characteristic of the signal. The white noise signal is represented on 
this scale by a horizontal curve at a very low level, practically coinciding with the 
abscissa axis of the diagram. 
5 Two Euclidean distances d^ and do are computed, taking into account the 

estimated filter coefficients w^ for the signal to which the detection method is applied 
and each of the two series of filter coefficients determined, i,e. the filter coefficients Wi 
for the frequency or combination of frequencies to be detected and the filter 
coefficients Wq for the white noise, as reflected in the following equations: 

do{n)=d (w{n); wo )= . (/)- w o (/)|^ = X (Of 

10 

Each of the two Euclidean distances computed gives an error estimate in 
relation to each of the two frequencies chosen. If the value of do is greater than the 
value of di, the frequency or combination of frequencies to be detected is considered 
to be present in the signal to which the detection method is applied and which has 
1 5 been processed. 

It is of course feasible to consider reference signals other than the white 
noise signal instead of or in addition to the latter, in each case computing the 
Euclidean distance relative to each reference signal used. 

The method according to the invention is more particularly intended to be 
20 used in telecommunication equipment and in particular in equipment in which its 
function is to detect multifrequency signals produced in response to operation of 
keypad keys. It can also be used in equipment to detect characteristic tones of specific 
steps reached during call processing, such as invitation to dial tones, busy tones, 
number unavailable tones, etc. 
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